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BACKGROUND OF THE INVENTION 

The present inventton relates to communication 
systems and more particularly to cellular communica- 
tion systems and denruKlulators that are employed 
therein. 

In analog cellular communication systems, each 
time frame is restricted to a single channel frequency, 
i.e. a single mobile user. The user capacity of analog 
cellular systems is accordingly highly restricted by the 
number of available firequencies. 

Substantially increased cellular system capacity 
has been achieved with the use of digital technology, 
in digital systems currentiy proposed for digital cellu- 
lar telephony, each time frame is subdivided into 6 
time slots, and time division multiple access (TDMA) 
principles are employed to produce multiple commu- 
nication channels within each time frame. 

In the case of full rate voice coding, two time slots 
are employed for each channel, and a total of three 
communication channels are accordingly provided in 
each time frame. In the case of half rate voice coding, 
a single time slot is employed for each channel, and 
a total of six communication channels are accordingly 
provided in each time frame. Normally, each digital 
channel is assigned to the same time slots In succes- 
sive time frames. 

The resulting user capacity in TDMA digital sys- 
tems is thus either three times or sue times the user 
capacity of analog systems depending on the voice 
coding rate that Is employed. 

A more recentiy developed digital system ach- 
ieves even greater syslem user capacity through the 
use of inactive channel time, i.e. voice sflence time or 
digital speech interpolation (DSI), to create additional 
communication channels within the standard sbc time 
slots in each time frame. This improved digital system 
extends digital system user capacity. 

Generally, a DSI system uses voice activity de- 
tection to determine active and quiet speech periods. 
Only speech spurts are transmitted and as a result a 
mobile unit will have its digital channel assignment 
(one or mora slots within the frame) f bced for speech 
duration. In a half rate DSI system, each mobile unit 
may thus be assigned to different time slots in suc- 
cessive transmission time frames according to the ac- 
tual voice activity from the mobile unit 

In the operation of a digital base station where 
modulated carrier signals transmitted from mobile 
units are received. The received signals are downcon- 
verted to baseband and converted from analog to dig- 
ital. A demodulator then extracts information bits from 
the received signal for subsequent conversion to a 
voice signal which is coupled to the public telephone 
system. 

The modulated carrier signals include noise, In- 
terference, Doppler and multipath and other error sig- 
nals. In turn, the quality of cellular communications 



signif icantiy depends on the effectiveness with which 
the demodulating procedure generates a demodulat- 
ed signal free of channel induced errors and true to 
the original modulated signal. 

5 With increased system complexity arising from 

the application of digital technology to cellular conrv 
municatlon systenns, a need has developed for more 
powerful and more sophisticated demodulating pro- 
cedures that can produce quality or even superior 

10 real-time demodulation. 

The following previously filed patent applications 
assigned to the present assignee disclose subject 
matter related to the present application and are here- 
by incorporated by reference: 

15 Serial Number 07/881 ,938, entitied "Demodulator 

for Symt)ols Transmitted Over a Cellular Channel", 
filed by Youngky Kim on May 12, 1992. 

Serial Number 07/881,973, entitied "Diversity 
Combiner with MLSE for Digital Cellular Radio", filed 

20 by Youngky Kim on May 1 2, 1 992. 

A significantiy improved algorithmic demodula- 
tion procedure that functions as a maximum likelihood 
sequential estimator is disclosed in the above refer- 
enced patent applications. That algorithm provides 

25 Improved demodulation performance with reduced 
computation requirements relative to the prk>r art 
However, the reduced level of computation require- 
ments still exceeds the computation capability of any 
currentiy available digital signal processor. 

30 

SUMMARY OF THE INVENTION 

The present Invention is directed to an efficient, 
commercially practicable system and method for im- 

35 plementing the referenced demodulating algorithmic 
procedure or similar relatively complex demodulating 
algorithmic procedures. 

A demodulator is provided for a base station re- 
ceiver in a cellular communication system, and It com- 

40 prises means for receiving and filtering transmitted di- 
versity signals and a plurality of digital signal proces- 
sors for executing in real time a demodulating proce- 
dure employing a multi-state maximum likelihood se- 
quence estimator (MLSE) and being executable re- 

45 peatedly to demodulate successive data groups in 
each of successive slots in a data frame. The MLSE 
has multiple calculation components including branch 
metric, path metric, traceback and channel estimate 
components that are executed in a predetermined or- 

50 der in each symt>ol to demodulate data in each data 
group and that are partitioned among the processors 
in a predetermined manner. Means are provided for 
data linking the processors to enable output data from 
predetermined components to be applied as Input 

55 data to other predetermined components for time or- 
dered calculations in accordance with the demodula- 
tion procedure. At least a first of the processors has 
at least one of the filtered diversity signals applied as 
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an input thereto and has means for executing a 
branch metric component to make branch metric cal- 
culations therefor. At least an output one of the proc- 
essors generates a demodulated output for subse- 
quent decoding. 5 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorpo- 
rated in and constitute a part of this specification, il- io 
lustrate a preferred embodiment of the invention and 
together with the description provide an explanation 
of the objects, advantages and principles of the in- 
vention. In the drawings: 

FIGURE 1 shows a block diagram for a cellular is 
communication system in which the present in- 
vention is embodied In its preferred form; 
FIGURE 2 presents a subsystem block diagram 
for base station circuitry included In the system of 
FIGURE 1; 20 
FIGURE 3 shows a block diagram for the prefer- 
red embodiment of demodulator circuitry includ- 
ed in the base station circuitry of FIGURE 2 and 
employing a multiprocessor hardware architec- 
ture with interprocessor communication links In 25 
accordance with the present invention; 
FIGURE 4 shows a flow chart representing the 
basic functions performed by a demodulation 
procedure employed by the demodulator of FIG- 
URE 3 in the preferred embodiment of the inven- 30 
tlon; 

FIGURE 5 shows the preferred partitioning of a 
demodulation procedure for execution among the 
multiple processors of the demodulator shown in 
FIGURE 2; 35 
FIGURES 6-8 schematically represent pipelining 
employed by the demodulator respectively during 
a startup state, a steady state, and a final state 
in every symtx)l period; 

FIGURE 9A shows a schematic for the structure 40 
of a TDMA time frame; and 
FIGURE 9B illustrates a data field format em- 
ployed in each slot for mobile station-to-base sta- 
tion communications. 

45 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

A cellular communication system 10 is shown in 
FIGURE 1 1n which a preferred form of the present in- 50 
vention is embodied. The system 10 is operative in a 
defined geographic region such as all or part of a met- 
ropolitan area. 

The cellular system 10 includes numerous mobile 
phone units, as represented by four illustrated units 55 
12Athrough 12D. Communication links may be estab- 
lished between the mobile units 12A-12D and a base 
station for the oonrtmunlcation cell within whteh the 



mobile unlt(s) may be located. In this illustrative case 
two base stations 14Aand 14B are shown. 

Respective pairs of diversity antennae A1, B1 
and A2, B2 are provided at the base stations to pro- 
vide for receiving diversity signals from a transmitting 
mobile unit In the preferred embodiment, the diver- 
sity signals are processed to rennove errors and de- 
velop high quality demodulated voice signals in ac- 
cordance with the invention. 

A base station controller 16 provides system 
management functions through regulation of the op- 
eration of the base stations 14A and 14B and by es- 
tablishing communication links with a public tele- 
phone system 1 8. 

As shown in FIGURE 2, circuitry for the base sta- 
tion 14Aor 14B Includes an RF receiver having a low 
noise amplifier 20 that receives signals from diversity 
antennae A and B. Next, a down-conversion module 
22 provides signal downconversion from RF to the 
baseband and then provides analog-to digital conver- 
sk>n through a signal sampling procedure. 

The output digital signal from the downconver- 
sion module 22 is applied to a demodulator means or 
a demodulator module 24 where the originally modu- 
lated signal is demodulated. The originally transmit- 
ted signal Is modulated using n/4, shifted differential 
encoded quadrature phase shift keying. 

The demodulator means 24 is structured in ac- 
cordance with the present invention to provide im- 
proved demodulation in the sense that superior, rel- 
atively complex denrKKjulation algorithms are enabled 
to be implemented cost effectively in real time with 
state-of-the-art processor hardware. As a result, cel- 
lular base station products can be manufactured and 
supplied to the market at competitive prices and si- 
multaneously provide superior demodulation perfor- 
mance, higher quality voice channels, and extended 
system communication coverage and user capacity. 

The demodulator means 24 can be employed In 
digital cellular communication systems, such as the 
previously noted TDMA systems. The half rate DSI 
TDMA system effectively increases system capacity 
through the use of voice activity detection in nnanag- 
Ing the use of transmission time in the frame slots. 

The output of the demodulator 24 is coupled to a 
decoder/controller module 26 where bit errors are de- 
tected and forward error correction is applied to the 
demodulated signal. A decoded and corrected signal 
is generated and sent for voice processing in the base 
station controller 16. The decoder/controller module 
26 also provides high level control and system man- 
agement for the base station circuitry. 

As previously indicated, the vok:e signal (having 
originated firom a partteular, connected mobile unit) is 
linked to the public telephone system 18 for connec- 
tion to any other phone or mobile unit. Return voice 
signals from the connected phone are processed by 
base station transmission circuitry (not shown) for 
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transmission to the originally connected mobile unit. 

DIGITAL SIGNAL STRUCTURE FOR TII^E 
DIVISION MULTIPLEX SYSTEM 

5 

As shown In FIGURE 9A, each digital frame 30 in 
a digital signal, for a TDMA system employable in the 
preferred emt>odiment, has a duration of 40 millisec- 
onds and contains six slots each of which has a dur- 
ation of 6.67 milliseconds A total of 1944 bits or 972 io 
symbols are provided in the frame 30. 

Each symbol represents a phasor signal and ac- 
cordingly contains a pair of bits that define the x and 
y values of the phasor signal. 

Data is formatted into the digital frame 30 as is 
shown in FIGURE 9B. Data fields are sequentially dis- 
posed along the timeline of the frame 30 as shown 
with the symbols contained in the data fields desig- 
nated above. 

For example, the first data field contains the first 20 
three symbols numbered 1 to 3 which serve to provide 
guard time as indicated in the listed data field codes. 
User information is contained in the data field which 
has 67 symbols numbered 29 to 95. 

25 

DEMODULATOR CIRCUITRY 

The demodulator means 24 of this preferred env 
bodiment is shown with some greater detail in FIG- 
URE 3. Diversity signals originating from the two an- 30 
tennae are eventually converted from analog form to 
digital form by a signal sampling procedure. Samples 
are preferably generated at four times the symtx>l rate 
to provide four samples per symbol. 

The resultant diversity sample signals are applied 3S 
to the Input of the filter processor 40 where matched 
filtering is applied to the signal values. 

Preferably, a plurality of current state-of-the-art 
digital signal processors (DSPs) are employed collec- 
tively to provide the high volume, complex, coordinat- 40 
ed data processing needed for improved signal de- 
modulation in accordance with the invention. A total 
of four DSPs 42, 44, 46, and 48 are employed, and 
they may, for example, be Motorola 96002 proces- 
sors. In otherapplicationsof the Invention, other DSP 45 
hardware arrangements may be employed according 
to the needs of the particular application and accord- 
ing to the state of the art at the time of invention ap- 
plication. 

The DSPs 42-48 are preferably coupled through so 
a shared dual port RAM memory 50. The DSPs 4248 
are also chained together over data bus links 52, 54, 
and 56. As a result, each DSP can be directly linked 
to each other DSP via a data bus link or the dual port 
RAM 50. 55 

The filter DSP 40 generates respective matched 
filtered output signals for the antennae A and B that 
are transferred respectively over data links 58 and 60 



as inputs to the DSPs 42 and 46. Generally, the DSPs 
4248 are cooperatively programmed with partitioned 
functtonality and with pipe lined execution proce- 
dures that result in real time demodulation leading to 
the economic and product performance advantages 
that are characteristic to the present inventton. De- 
modulated output signals are generated on an output 
bus 62 for decoding by the module 26 as described 
in connection with FIGURE 2. 

ALGORITHMIC DEMODULATION PROCEDURE 

In FIGURE 4, there is shown an overview flow 
chart that illustrates a basic algorithmic demodulation 
procedure 70 that is preferably executed by the de- 
modulator means 24. The procedure 70 preferably 
emt>odies a maximum likelihood sequence estimator 
(MLSE) based on a multi-state Viterbi trellis algo- 
rithm, and further preferably specifically embodies an 
MLSE in the form of afour- state Viterbi algorithm dis- 
closed in the referenced copending applications. 

In operating as an MLSE, the preferred four-state 
Viterbi algorithm requires significantly less computing 
power than previous conventional MLSE modules 
such as sixteen state Viterbi algorithms. However, as 
previously indicated, the preferred four-state Viterbi 
algorithm still requires computing power in excess of 
that provided by state-of-the-art DSP devices. The 
present invention generally makes it possible to im- 
plement multhstate (i.e. 4-state, 16 state, 64 state and 
higher) MLSE or Viterbi algorithms with state-of-the- 
art DSP hardware, and specifically to implement at 
commercially competitive costs the preferred four- 
state Viterbi algorithm with currently available DSP 
hardware. 

The demodulation procedure 70 is a general rep- 
resentation of the procedural steps executed by the 
DSPs 42-48 taken together. The procedure 70 is re- 
peatedly executed for successively received symbol 
groups that contain data to be demodulated. Within 
the procedure 70. iterative calculations are made for 
successive symbols within the current symbol group. 

Channel estimate values are initialized In a block 
72. and. In each symbol, a block 74 obtains the cur- 
rent set of matched filtered sample values for the di- 
versity signals received by the antennae A and B. 

Next, the branch metrics (BM) are calculated as 
a measure of likelihood for all branches In the Viterbi 
trellis for antennae A and B In a block 76. The BM cal- 
culation is basically a weighting of possible transitions 
from each state in one symbol period to other states 
in the next symbol period. This step employs as inputs 
the matched filter sample values and channel esti- 
mate values for the current symbol, and calculates all 
possible branch metrics in the 4-state trellis. Accord- 
ingly, the step 76 imposes a very substantial process- 
ing load on the demodulator means 24. 

A path metric (PM) is then calculated from the 
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two branch metric outputs in a block 78, and a trace- 
back (TB) is performed by a block 80 to determine 
from the PM output the best of the four possible 
states. The PM calculation Is basically a weighting at 
each node of the last PM and the current branch met- s 
ric for each possible path in the trellis. The best path 
metric is the lowest one. 

The traceback procedure is preferably performed 
with a depth of two symbols because of fading chan- 
nel considerations. A hard decision bit is defined by a io 
traceback of two symbols over the best path metric. 

The steps 76, 78, and 80 as a group constitute a 
4-state Viterbi equalizer In performing the described 
calculations, the equalizer compensates for multipath 
distortion 15 

After traceback, matched filtered samples for the 
tracebacked symbol time period and hard decision 
bits, calculated by the TB step 80 in the current synr>- 
bol time period, are applied to a block 82 for calcula- 
tion of new channel estimate values. The channel es- 20 
timate values provide estimates of the channel para- 
meters which enable channel behavior to be predicted 
and, more specifically, enable compensation to be 
provided for variations caused by changes in channel 
behavior resulting from changes in channel physical 25 
conditions. Channel impairments including those re- 
sulting from frequency and phase distortions are com- 
pensated by calculated values of distortion parame- 
ters. 

The new channel estimate values are fed back 30 
from the block 82 to the block 76 for use in compen- 
sating for channel behavior variations in the branch 
metric calculations in the next iteration of the Viterbi 
trellis calculation within the demodulation procedure 
70. 35 

The traceback output from the block 80 is addi- 
tionally applied, along with the path metric output 
from the block 78, as inputs to a soft decision (SD) 
block 84. Generally, the SD block 84 generates 
scaled values, within a predetermined value range. 40 
from the hard 0 and 1 bits generated by the traceback 
block 80. Generally, the soft decision procedure 
scales each hard bit in accordance with a determined 
confidence factor applicable thereto. 

The demodulation procedure 70 has an output 4S 
block 84 that sends the soft decision outputs to the 
decoder module 26 as successh/e data symbols are 
processed. After each data group is processed, the 
demodulation procedure 70 is ended and waits for its 
next execution until the next data group begins to t>e so 
received. 

PARTITIONING 

Execution of the demodulation procedure 70 with 55 
state-of-the-art processor hardware is made possi- 
ble, thereby providing performance and economic im- 
provements as previously described, through the em- 



ployment of multiple digital signal processora prefer- 
ably with a combined implementation of partitioning 
of procedure functions and pipelining of the execution 
of steps in the procedure 70. With efficient execution 
of the procedure 70 in the DSPs 4248 in the preferred 
embodiment, required total processing power is re- 
duced. 

The use of multiple DSPs with partitioned and. 
preferably pipelined, execution of procedure func- 
tions provides the total processing power needed for 
real time execution of the denrK>dulation procedure 
70. No single state-of-the-art processor chip has the 
level of processing power needed for this purpose. 

Partitioning of functions is preferably implement- 
ed to balance the processing load among the multiple 
DSPs and to limit the volume and frequency of data 
transfers. By limiting data transfer frequency, pipelin- 
ing of the execution of procedure steps is facilitated. 

The following table, and the diagram shown in 
FIGURE 5, provide the preferred partitioning in the 
present embodiment: 



DSP1 


DSP2 


DSP3 


DSP4 


BM-A 


PM 


BM-B 


SD 


CE-A 


TB 


CE-B 





The input sample signals A and B are applied re- 
spectively to the DSP1 42 and the DSP3 46 where 
they are used in the respective BM calculations. The 
PM and TB procedures are both performed in the 
DSP2 44. The SD calculations are performed in the 
DSP4 48 enabling the output values to be applied d^ 
rectiy to the decoder over the bus 62. 

PIPELINING 

To provide efficient, real-time execution of the 
demodulation procedure 70 and to contribute to the 
realization of the use of state-of-the-art processor 
hardware to meet processing power requirements of 
the demodulation procedure 70, the execution of 
steps in the procedure 70 is preferably pipelined. 
Since the buildup of a Viterbi trellis is different for a 
startup state, a steady state, and a final state, some 
pipelining differences are employed for the three 
states. 

The real-time demodulation procedure 70 is run 
for each of the three data groups or fields in each 
frame slot Accordingly, the procedure is executed a 
total of 18 times in each TDMA frame (FIGURES 9A 
and 9B). On each run, the demodulation procedure 
70 goes through the startup, steady and final states. 
Further, during each run, calculation steps are itera- 
tively performed over successive time ticks, i.e. over 
successive symbols. 

The pipelining system distributes the various cal- 
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culation tasks for each symbol over successive sym- 
bol time periods and does so in a logical manner that 
enables calculation results to be available when 
needed for real-time execution and simultaneously 
provide balanced and effective use of the processing 
power of the multiple DSPs. The pipelining execution 
of the demodulation procedure 70 Is illustrated by bar 
graphs in FIGURES 6-8 where startup, steady-state, 
and final phases 90, 92, and 94 of the demodulation 
procedure 70 are respectively shown. 

In the bar graphs time extends in the horizontal 
direction and is divided by vertical lines into succes- 
sive symbol periods which are marked by processor 
interrupts. Four rows are provkled in correspondence 
to the processors DSP1, DSP2, DSP3, and DSP4. in 
each row, bars are variously lat>eled and extend over 
varying times to show when the partitioned tasks are 
performed in relation to each other in the four DSPs. 

The principal differentiating characteristic of the 
startup phase is that the initial state is known at the 
start time so that branch metrics need only be calcu- 
lated from the known state to each of the four states 
in the next symbol. In the final phase, the principal 
differentiating characteristic is that a tail trace back is 
made from a known state. 

The startup phase 90 begins with a symbol (n-2), 
and the branch metric output values resulting from 
the next preceding symbol (n-3) are initialized for the 
two diversity channels in the processors DSP1 and 
DSP3 as indicated by task-time bars 96 and 98. 

Within the remaining time in the symt>ol (n-2). the 
branch metrics BM1 and BM2 are calculated by the 
processors DSP1 and DSP3 for the current symbol 
(n-2) as Indicated by task-time bars 100 and 102. In 
the same remaining time period, the path metric PM 
is calculated by the processor DSP2 for the symt>ol 
(n-3) as indicated by a task-time bar 104. 

in the next symbol (n-1). the branch metric calcu- 
lations BM1 and BM2 are calculated for the current 
symbol (n-1) in the processors DSP1 and DSP3 as In- 
dicated by task-time bars 106 and 108. Additionally, 
the path metric PM for the symbol (n-2) is calculated 
by the processor DSP2. 

In the final symbol (n) of the startup phase 90, 
branch metrics are calculated by the processors 
DSP1 and DSP3 for the current symbol (n) as indicat- 
ed by bars 112 and 114 The processor DSP2 calcu- 
lates the path metric for the symbol (n-1), then conn- 
putes a traceback TB for the symbol (n-1) and regis- 
ters the hard decisk>n bits HD resulting from the tra- 
ceback calculation as Indicated by successive task- 
time bars 116, 118, and 120. 

With the (n-1) traceback output available, chan- 
nel estimate calculations CE1 and CE2 are per- 
formed for the symbol (n-1) by the processors DSP1 
and DSP3 in the remaining (n) symbol time as indicat- 
ed by bars 122 and 124. Channel estimate parame- 
ters used in the next symtx>l (n-^1) are appropriately 



predicted from the channel estimate parameters cal- 
culated for the symbol (n-1) during the symbol (n). 

The startup phase 90 of the demodulation proce- 
dure 70 ends with the symbol (n). In the steady-state 

5 phase 92, multiple 8ymt)Ols occur but only two synrv 
bols (n+l) and (n-i-2) are represented in FIGURE 7 to 
illustrate the steady-state partitioning and pipelining 
of the demodulation procedure 70. 

Time-task bars for the processors DSP1, DSP2, 

10 and DSP3 during the symbols (n+l ) and (n-i-2) follow 
the pattern described for the symtK)l (n). In addition, 
in the symbol (n+1), soft decision calculations SD are 
made from the hard bits for the symbol (n-2) by the 
processor DSP4 and output values are generated for 

15 decoding as previously described. Similarly, in the 
symbol (n'i-2). soft deciston calculations are per- 
formed by the processor DSP4 for the symt>ol (n-1). 

in the final phase 94 of the demodulation proce- 
dure 70, branch metric calculations are made in synrv* 

20 bol (ni-3) for the symt>ol (n+3) as indicated by bars 
126 and 128. In additk>n, path metric and traceback 
calculations are made in the symbol (n+3) by the 
processor DSP2 for the symbols (n-t'2) and (n'i-3) as 
indicated, respectively, by bars 130 and 132 and bars 

25 134 and 136. The final traceback calculation is a tail 
calculation which means that the remaining bits are 
traced back from a known state. 

The processor DSP4 makes the soft decision cal- 
culations for both symbols (n-1) and (n) as indicated 

30 by bars 138 and 140. In the final symbol (n+4) the 
processor DSP4 makes the soft decision calculations 
for the symt)ols (n+1), (n+2), and (n+3). Since the 
processors DSP1, DSP2, and DSP3 are otherwise 
idle in the symbol (n'i'4), and since the processor 

35 DSP4 will be idle in the first symbol of the startup 
phase of the next executton of the demodulation pro- 
cedure 70, it is preferred that the calculations be ph 
peiined such that the final phase of the ending exe- 
cution be overlapped with the startup phase of the 

40 next execution. In other words, tasks to be performed 
in the first symbol in the next startup phase, in cor- 
respondence to the bars 96-104 in FIGURE 6, would 
be performed by the processors DSP1, DSP2, and 
DSP3 In the symbol (n+4). 

45 As demonstrated by the graphs shown in FIG- 

URES 6-8, the demodulation procedural steps are 
executed with proper time ordering in real time and 
with reasonably balanced computational loading for 
the DSPs. Improved demodulation performance and 

so improved base station operation are provided by the 
invention as a result of the capability provided for inrv 
plementing advanced demodulation algorithms cost 
effectively with state-of-the-art digital signal proces- 
sors. 

55 The foregoing description of the preferred env 

bodiment has been presented to illustrate the inven- 
tion. It is not intended to be exhaustive or to limit the 
invention to the form disclosed. 



6 



11 



EP 0 593 404 A1 



12 



In applying the invention, modifications and vari- 
ations can be nnade by those skilled in the pertaining 
art without departing from the scope and spirit of the 
invention. It is intended that the scope of the invention 
be defined by the claims appended hereto, and their 
equivalents. 



Claims 

1. A demodulator (24) for a base station receiver 
(14A) in a communication system (10) compris- 
ing: 

a plurality of digital signal processors 
(42,44,46,48) for executing a demodulating pro- 
cedure (70) employing a multi-state maximum 
likelihood sequence estimator (MLSE) and being 
executable repeatedly to demodulate successive 
data groups In each of successh^e slots in a data 
frame; 

sakJ MLSE having multiple calculation 
components including branch metric (76), path 
metric (78), traceback (80) and channel estimate 
(82) components that are executed in a predeter- 
mined order in each symbol to demodulate data 
in each data group and that are partittoned 
among said digital signal processors in a prede- 
termined manner; 

means fbr data linking (50,52,54.56) said 
processors to enable output data from predeter- 
mined components to be applied as input data to 
other predetermined components for time or- 
dered calculations in accordance with the de- 
modulation procedure; 

at least a first (42) of said processors hav- 
ing data signals applied as an input thereto and 
having means for executing a branch metric conv 
ponent to make branch metric calculations there- 
for; and 

at least an output one (48) of said proces- 
sors generating a demodulated output for subse- 
quent decoding. 

2. The demodulator of Daim 1 wherein: 

at least four processors are provided in- 
cluding said first and said output processors; 

wherein said data signals applied as an in- 
put to said first processor correspond to one of 
several diversity signals; and 

wherein a third (46) of said four processors 
has another of said several diversity signals ap- 
plied thereto as an Input and has means for exe- 
cuting a branch metric component to make 
branch metric calculations therefor, the branch 
metric calculations for said diversity signals being 
performed by said first and third processors sukn 
stantially simultaneously during each of succes- 
sive symbols in each data group executk>n of the 



demodulation procedure. 

3. The demodulator of any one or more of Claims 1 
or 2 wherein a second (44) of said four processors 
6 has means for executing a path metric compo- 

nent to make path metric calculations on branch 
metric outputs from said first and third proces- 
sors. 

10 4. The demodulator of any one or more of Clainns 1 , 
2 or 3 wherein: 

said first and third processors each have 
means for executing a channel estimate compo- 
nent in each symbol after execution of the asso- 

15 elated branch metric component; 

said second processor further has means 
for executing a traceback component to make tra- 
ceback calculattons on output values from said 
path metric component; and 

20 a fourth (48) of said processors is said out- 

put processor and has means for executing a soft 
decision component to make soft decision calcu- 
lations and generate said demodulated output 
from hard bits generated by said traceback com- 

25 ponent in said second processor. 

5. The denrKKiulator of any one or more of the above 
claims wherein all of said components are execut- 
ed in each symbol with the outputs from one or 

30 more predetermined components in each symbol 

in at least one of said processors being pipelined 
for input to at least one other predetermined conv 
ponent in a subsequent symt>ol in another of said 
processors. 

35 

6. The denrK>dulator of Claim 5 further characterized 
by the branch metric calculations generated in 
each symt>ol being pipelined from said first and 
second processors to said third processor for a 

40 path metric calculation (92) for that symbol during 

the next symbol. 

7. The demodulator of any one or more of claims 3, 
4, 5 or 6 wherein the traceback hard decision bits 

45 and the path metric calculated in said second 

processor in each symbol are pipelined to said 
fourth processor as inputs to said soft decision 
component for soft decision calculations (92) in 
the third subsequent symbol. 

so 

8. A denrK>dulating method for a base station receiv- 
er (14A) in a communication system (1 0) compris- 
ing the steps of: 

using a plurality of digital signal proces- 
55 sors (42,44,46,48) to execute a demodulating 

procedure (70) employing a multi-state maximum 
likelihood sequence estimator (MLSE) and 
executable repeatedly to demodulate successive 
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EP0593 404A1 



14 



data groups in each of successive slots In a data 
frame; 

executing multiple calculation compo- 
nents In the MLSE including branch metric (76), 
path metric (78), traceback (80) and channel es- s 
timate components (82) in a predetermined order 
in each symbol to demodulate data in each data 
group and with predetermined partitioning 
among the processors; 

linking (50,52,54,56) the processors to en- io 
able output data from predetermined compo- 
nents to be applied as input data to other prede- 
termined components for time ordered calcula- 
tions In accordance with the demodulatton proce- 
dure; 15 

applying data signals as an input to at least 
a first (42) of the processors and executing a 
branch metric component in the first processor to 
make branch metric calculations for the one sig- 
nal; and 20 

operating at least an output one (48) of 
saki processors to generate a dennodulated out- 
put for subsequent decoding 

9. The method of Claim 8 wherein the algorithm is 25 
a multi-state Vlterbi treliis algorithm. 



bits generated by the traceback component in the 
second processor. 



10. The method of any one or more Claims 8 or 9, 
wherein the algorithm is a multi-state Viterbi trel- 
lis algorithm and at least four processors are pro- 30 
vided Including the first and output processors, 
the method further comprising the steps of: 

applying the other data to a third (46) of 
saki four processors as an input and operating 
the third processor to execute a branch metric 35 
component to make branch metric calculations 
for the other signals, the branch metric calcula- 
tion steps for the signals being performed by the 
first and third processors substantially simultane- 
ously during each of successive symbols in each 40 
data group execution of the demodulatton proce- 
dure; 

operating a second (44) of the four proces- 
sors to execute a path metric component to make 
path metric calculations on branch metric outputs 45 
from the first and third processors; 

operating the first and third processors to 
execute a channel estimate component in each 
symbol aftsr execution of the associated branch 
metric component; so 

operating the second processor to exe- 
cute a traceback component to make traceback 
calculattons on output values from the path met- 
ric component; and 

operating a fourth (48) of the processors 65 
as the output processor to execute a soft decision 
component to make soft decision calculations 
and generate the demodulated output from hard 
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